Dynamic vehicle routing: Solution methods and computational tools
نویسندگان
چکیده
منابع مشابه
Parallel Solution Methods for Vehicle Routing Problems
Parallel solution methods contribute to efficiently address large and complex combinatorial optimization problems, vehicle routing problems in particular. Parallel exact and heuristic methods for VRP variants are increasingly being proposed and the pace seem to increase in recent years. “New” strategies have been proposed and many of the best known solutions to classical formulations have been ...
متن کامل1 Dynamic Vehicle Routing
Centre de recherche sur les transports and D epartement d'informatique et de recherche op erationnelle, Abstract: Dynamic vehicle routing and dispatching refers to a wide range of problems where information on the problem is revealed to the decision maker concurrently with the determination of the solution. These problems have recently emerged as an active area of research due to recent technol...
متن کاملThe Dynamic Vehicle Routing Problem
The subject of the thesis is to investigate the dynamic version of the well-known vehicle routing problem in order to improve the performance of existing algorithms as well as to develop new algorithms. I would like to express my gratitude to Transportrådet for their belief and interest in this project. Next, I would like to thank my thesis advisor, professor Oli B.G. Madsen, for his support an...
متن کاملComputational Approaches to Stochastic Vehicle Routing Problems
We develop and test several heuristics for two well-known vehicle routing problems which have stochastic demand: the probabilistic traveling salesman problem (PTSP) and the probabilistic vehicle routing problem (PVRP). The goal in these problems is to obtain optimal a priori tours, that is, tours which are designed before demands are known. We develop a number of heuristics which lead to such s...
متن کاملCAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION APPROACHES
The overall cost of companies dealing with the distribution tasks is considerably affected by the way that distributing vehicles are procured. In this paper, a more practical version of capacitated vehicle routing problem (CVRP) in which the decision of purchase or hire of vehicles is simultaneously considered is investigated. In CVRP model capacitated vehicles start from a single depot simulta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: 4OR
سال: 2013
ISSN: 1619-4500,1614-2411
DOI: 10.1007/s10288-012-0226-8